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a generalized flag manifold to a relatively short presentation of the cohomology of any of 
its Schubert varieties. Our result is stated in a root-system uniform manner by introducing 
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1. Introduction 



The cohomology of the generalized flag manifold G/B, for any complex semisimple 
algebraic group G and Borel subgroup B, has a classical presentation due to Borel l|B53i . 
Pick a maximal torus T c B c G, choose a field k of characteristic zero, and let V = 
k ®z X(T), where X(T) is the coweight lattice of T. Let k[V] := Sym(V*) be the symmetric 
algebra for V*; it naturally carries an action of the Weyl group W := Ng(T)/T. Further- 
more let k[V]^ be the ring of W-invariants of k[V], and k[V]^ the ideal of k[V] generated 
by the W-invariants of positive degree. A classical theorem of Borel IIB53II states that 

(1.1) H*(G/B,k)=kM/(kM^). 

A desirable feature of Borel's presentation is its shortness: since W acts on V* as a 
finite reflection group, by Chevalley's Theorem, the W-invariants k[V]^ are a polynomial 
algebra k[f i , . . . , f^J, where n := dinit V is the rank of G l|H90i Section 3.5]. Hence Borel's 
presentation shows that H*(G/B) is a complete intersection as it has n generators and n 
relations. 

There is a second way to describe H*(G/B) arising from a cell decomposition of G/B. 
One has 

G = Uwew B'wB (Bruhat decomposition) 

G/B = Uwew^w (Schubert cell decomposition), with 

:= BwB/B = C^'"'' (open Schubert cell). 

Here l[w) denotes the Coxeter group length of w under the Coxeter system (W, S), where 
S are the reflections in the simple roots TT among the positive roots within the natural 
root system O associated to our Lie pinning. This gives a CW-decomposition for G/B 
in which all cells have even real dimension. Hence the fundamental homology classes 
[X^] of their closures X^^ := X^, the Schubert varieties, form a Z-basis for the integral 
homology H^,(G/B), and their (Kronecker) duals cTw := [Xwl* form the dual Z-basis for the 
integral cohomology H* ( G/B ) . 

The above facts lead to an a priori presentation for H*(Xw); see also [C92', Cor. 4.4] and 
||GR02[ Prop. 2.1]: The Schubert variety X^ is the union of the Schubert cells X^ for which 
u < w in the (strong) Bruhat order; hence it inherits a cell decomposition from the flag 
variety. Consequently, the map on cohomology 

H*(G/B) ^ H"(X^) 

induced by including X^^ ^ G/B is surjective with kernel 

(1.2) I-w := k-span of {cr^ • iJ- ^ w}. 
This gives rise to presentations 

H''(X^) = H*(G/B]/I^ working over Z 

d 3) 

= k[V]/(U + k[V]^) working over k. 

This presentation (|1.3|) involves a generating set (|1.2|) for 1^ with at most | W| generators. 
However, this generating set for 1^ is wasteful in that it not only generates 1^ as an ideal 
but actually spans it k-linearly within H*(G/B). 

Therefore, a basic question is to request more efficient generating sets for 1^. For type 
1 , earlier work I1GR02I reduced the | W| — n! upper bound on the number of generators 
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for Iw to a polynomial bound of for the class of Schubert varieties defined by inclu- 
sions; this class includes all smooth Xw Moreover, for a certain subclass of smooth Schu- 
bert varieties X^ considered originally by Ding | D97llD01 |, they gave a smaller generating 
set for these 1^ having only n generators. This latter result was applied in [DMR07J to 
classify these varieties up to isomorphism and homeomorphism (the generating set (|1.2|) 
having proved too unwieldy). One motivation for this work arises from the desire to ex- 
tend this classification to general Schubert varieties of type A. Experience suggests that 
presentations for 1^ that are as simple as possible are best for this purpose. 

The question of finding simple presentations of 1^ for other root systems appears to 
have been less studied. 

The main goal of this paper is to give a concise and root-system uniform extension of 
Borel's presentation that produces for arbitrary w G W an abbreviated list of generators 
for l^. Our first main result. Theorem II. 1[ achieves this via a strong restriction on the 
descent set 



of the elements u in W that index elements in our list of ideal generators for Iw We 
will need the following definitions, the first two of which are standard: 

• An element u G W is grassmannian if |Des(u)| < 1 . 

• An element v G W is bigrassmannian if both v and are grassmannian. 

• Given w G W, the essential set for w, denoted £[w), is the set of u G W which are 
minimal in the Bruhat order among those not below w. 

The nomenclature "essential set" for £{w) is justified in Proposition 14.61 where we give 
a new characterization of Fulton's essential set [F92J for the case of the symmetric group 
W = Sn- Indeed, £[w] has been previously studied from a different point of view: a 
result of Lascoux and Schiitzenberger IILS961 Theoreme 3.6], implicit in our first main 
result below, is that the elements in £'('w) are bigrassmannian for any w in W0 

Theorem 1.1. For any w G W, working in afield k of characteristic zero, the ideal 1^ defining 
H*(Xw) as a quotient o/H*(G/B) is generated by the cohomology classes Gu where u ^ w and u 
is grassmannian. 

More precisely, ly^ is generated by the classes indexed by those grassmannian ufor which 
there exist some bigrassmannian v in S{w) satisfying both u > v and Des(u) = Des(v). 

In type A, a similar result was obtained by Akyildiz, Lascoux, and Pragacz ||ALP92i 
Theorem 2.2]. Specifically, they prove the first sentence of Theorem ll.il though they do 
not address the strengthening given by the second sentence. Their methods are mainly 
geometric, as opposed to our essentially combinatorial arguments. Their work provides, 
to our knowledge, the first inroads towards an abbreviated generating set for Iw 

Theorem 11.11 replaces the general upper bound of |W| on the number of generators 
needed for I-^v with the bound 



^ For Lascoux and Schiitzenberger this arises in their work (see also Geek and Kim [GK97] and Reading 
IIR02I ) seeking efficient encodings of the strong Bruhat order; it is perhaps not surprising that it should arise 
in our search for efficient cohomology presentations as well. 



Des(u] :-{s G S : £(us] < i[u]} 



(1.4) 
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where, for any subset J C S, Wj denotes the parabolic subgroup of W generated by J. Our 
theorem is deduced in Section |2] from a more general result (Theorem I2.4|) that applies 
to Killer's extension [H82, Chapter IV] of Schubert calculus as introduced by Bernstein, 
Gelfand, and Gelfand [.BGG73I and Demazure [,D73il to the coinvariant algebras of finite 
reflection groups W. 

Section |2] explains and proves Theorem ll.il In Section |3l, we exploit the particular form 
of our generators to derive a straightforward extension to Schubert varieties in any partial 
flag manifold G/P associated to a parabolic subgroup P of G. 

Section m examines more closely Theorem 11.11 in type An i. Here one can take G = 
GLn(C), with B the subgroup of invertible upper triangular matrices, T the invertible 
diagonal matrices, and W = the permutation matrices. The bound on generators for 
lyv in (|1.4|) becomes T^, at least a practical improvement on |W| = n!. More importantly, 
one can be even more explicit and efficient in the generating sets for 1^. 

Identify points of G /B with complete flags 

(0) c Vi c ■ ■ ■ c Vn-i c 

Under this identification, each Schubert variety is the set of flags satisfying certain 
specific conditions derived from w of the form diniclVr fl C^) > t. The bigrassmannians 
V comprising 8[yv] correspond to Fulton's essential Schubert conditions, a minimal list of 
such conditions defining the Schubert variety X^^. Our second main result (Theorem |4.8|) 
provides for each bigrassmannian v in W = Sn a generating set for the ideal 

(1.5) Jv := k-span of {Gu : u > v} 

in type A that is smaller than the one used as a general step (Theorem |2.3|l in the proof of 
Theorem [Ll] for arbitrary finite Coxeter groups W. Our proof of Theorem 14.81 is based on 
symmetric function identities that we devise for this purpose. 

Therefore, concatenating these generating sets for Jv gives a generating set for 

(1.6) I^= ^ J, 

ve£:(w) 

that is smaller than the one provided by Theorem ll.il We remark that this result subsumes 
(and slightly improves upon; see Example |4.9|) the generating set of size given by 
fGR0 2| in the case of Schubert varieties defined by inclusions. 

Actually, we conjecture that this smaller generating set for Jv in type A is minimal (al- 
though the generating set (|1.6|) for ly^ obtained by concatenation is not always minimal; 
see Example 14.121 ) The significance of this minimality conjecture, as explained in Sec- 
tion |4]5l is that it implies an exponential lower bound of at least 

/n/2\ ^ vr^ 

VrL/4y ~ ./mi 

on the number of generators needed for 1^, accompanying our exponential upper bound 
of T^. Thus one would not be able to expect short presentations for H* (X^) in general, at 
least in type A. 
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2. Proof of Theorem HJJ 



As in Section 1, let k be a field of characteristic zero. For v, w in W, define two k-linear 
subspaces Jv, Iw of the cohomology H*(G/B) with k coefficients: 

Jv := k-span of {a^ : u > v} 

(2.1) 

Iw k-span of {ct^ : u ^ w} 




Recall the essential set £{w) is the set of all Bruhat-mtnimal elements of {v G W : v ^ w}. 

The Schubert cell decomposition of G/B shows that both of these k-subspaces are actu- 
ally ideals in the cohomology ring H*(G/B): one has that 1^ (respectively Jv) is the kernel 
of the surjection H*(G/B) H*(X) induced by the inclusion of the B-stable subvariety 
X C G/B, where X = X^ (respectively X = [j^^^^u)- 

Also recall from Section 1 the following important property of bigrassmannians in the 
Bruhat order on Coxeter groups, originally due to Lascoux and Schiitzenberger ||LS96[ 
Theoreme 3.6] and Geek and Kim IIGK971 Lemma 2.3 and Theorem 2.5]. 

Lemma 2.1. For any Coxeter system (W, S) and w in W, every element of £[^A)) is bigrassman- 
nian. 

See Section l42] below for a further interpretation £{w) when W is a Weyl group of type 
An 1. As a consequence of Lemma IZT] and (|2.1|) , finding generators of Jv for bigrassman- 
nian v automatically gives generators for the ideals I^- 

We will actually work at the level of generality of irreducible Coxeter systems (W, S) 
with W finite, using Killer's version IIH82I of the Schubert calculus IIBGG731 ID^ for 



coinvariant algebras. This emphasizes that the arguments of this section and the next only 
depend on Coxeter combinatorics and formal properties of divided difference operators 
and coinvariant algebras. We review here the relevant facts from ||H82[ Chapter IV]. 

Let W be a finite and irreducible Coxeter group, and V its reflection representation. One 
then picks a (possibly non-crystallographic) root system <1> for W as follows: <1> c V* is 
any W-stable choice! of a set of a linear functionals a and —a such that the perpendicular 
spaces o.^ in V run through the reflecting hyperplanes of W. These reflecting hyperplanes 
divide V into chambers; we pick one which we call the dominant chamber C. One declares 
the positive roots <!>+ C (I) to be the roots which are positive on this chamber. The Coxeter 
generators S of W are declared to be the reflections across the hyperplanes which are 
facets of C. Among the positive roots are the simple roots IT = {asjseS/ where cCg is the 
positive root vanishing on the reflecting hyperplane of s. 

With these choices, one defines for each w e W the Hiller Schubert polynomial Sw in 

k[V\ = Sjm[V*) by 



^Note that this may require coefficients in a subfield k of R strictly larger than Q when W is not 
crystallographic. 

•^"BGG/Demazure Schubert polynomial" would be as fair, but for us the main point is to distinguish 
these polynomials from the type A Lascoux-Schiitzenberger version forthcoming in Section 4, which are 
not the same as elements of k[V], although equivalent mod k[V]Y^. 
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where wq is the unique longest element in W, for which one declares that 

1 

W\ 



iwi n ^- 

ccg<D+ 



The images of the polynomials Sw as w ranges over all of W will form a basis for the 
coinvariant algebra k[V]/(k[V]^). Here the divided difference operators 9^ on k[V] are 
defined first for s G S by 

a.(f) := 

and then for any u G W of Coxeter length £ = £(u) by 

where u = Si, ■ • ■ si^ is any choice of a (reduced) decomposition expressing u in terms of 
the generators s G S. 

The relation to a generalized flag manifold G /B is that G, B, and T come equipped with 
a (crystallographic) root system and Weyl group W. Let f) C b C g be the Lie algebras 
associated to T c B c G. Taking the reflection representation V to be V = f) (or more 
generally V = k (g)^ X(T)) and the root system <1> to be the set of weights of the adjoint 
representation of g acting on itself, with the weights of the action of g on b. In this case, 
it was proven in ||BGG73[|D73i that the element Sw G k[[)] is a lift under the surjection 

m ^ m/{m7) (=h*(g/b]) 

of the Schubert cohomology class ct^ in H*'^'(G/B) which is Kronecker dual to the fun- 
damental homology class [X^] of in H£(-i^)(G/B] and Poincare dual to the fundamental 
homology class [X^o^l in Hc(-h;o]_(!{w)(G/B). 

We collect basic properties of the divided difference operators and Schubert polyno- 
mials Sw that we need below. 

(a) Leibniz rule: 9s(fg] = 9s(f) • 9 + s(f)9s(g)- 

(b) 9s(f) = if and only if s(f) = f. In the case where f = for some w, then 
9s(Sw) = if and only if £(ws) > t{w), or equivalently if and only if s ^ Des(w). 

(c) Consequently, 9s preserves the ideal I = k[V]^ generated by the W-invariants of 
positive degree in k[V]. 

(d) 

'9^v if £(u) +£(v] =£(uv] 
otherwise. 



9u9v = 



(e) If £(w) = £(w') then d^'^w = ^w,w'- (By definition, Sq^. = 1 if a = b and Sq^ 
otherwise.) 

(f) Consequently, the Schubert structure constants c^^ which uniquely express 



SuSv= C_,S^ modk[V] 



w 



weW: 



can be computed by the formula c^^ = 9^ (S^Sv). 
(g) These structure constants also satisfy this sparsity rule: 

'^u V — ^ unless w > u, V in Bruhat order. 
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This is a consequence of the Fieri formula IIH821 §IV.3] for multiplying the Su by 
any of the degree one elements that generate k[V]/(k[V]^]. 

The key to the proof of Theorem 11.11 turns out to be the following lemma (perhaps of 
independent interest) about some further sparsity of the Schubert structure constants c^^ 
appearing in property (f ) above. Given J C S, recall that every w in W has a unique 
length-additive parabolic factorization 

W = U ■ X 

where x lies in the parabolic subgroup Wj generated by J, and u lies in the set of 
minimum-length coset representatives for W/Wj, characterized by the property that 
Des(u) n J = 0. 

Lemma 2.2. Let] c S. Suppose yv,w' in W lie in the same coset wWj =w'Wj, so thatyv = u-x 
and w' —u - x' for some u in and x, x' in Wj. Then c^^ = 5w',w — Sx',x- 

Proof. Using property (f) of divided differences above, one can rephrase the lemma as 
saying that, for any w' E W with w' = u • x' where x' G Wj and ^(x') = £(x) (so that 
l[w'] = l[w)), one has 

(2.2) 9w'(SxtSx) = 6x,x'. 

We prove (|2.2|) by induction on £(x')- In the base case where ^{x'] = 0, one has x' = x = 1 
and w' = w = u, so the assertion (|2.2[) follows from property (e) above. 

In the inductive step, let l{x') > 0. Thus, there exists s G J with l[x's) < l{x'). Conse- 
quently, 

l[w') = £(u) + £(x') = £(u) + £(x's) + £(s). 
Hence by properties (d), (a) and (b), one has, respectively, 

9w'(Su.Sx) = 9u-9x's9s(SuSx) 

(2.3) = 9,9x's (9s(S J ■ Sx + s(SJ9,(Sx)) 

= 9u,9x's(Su9s(Sx)). 

Now consider two cases. 

Case 1. ^[xs) > £(x). Then property (b) says that 9s(Sx) = 0. Using this in the last line of 
(|2.3[) , one concludes that 

9-w'(SuSx) —0 — 5x,x' 

since l[x's) < ^[x'] implies x 7^ x'. 

Case 2. l[xs) < £(x). Then 9s(Sx) = Sxs/ and 

9w'(SuSx) = 9Tj,9x's(Sxt9s(Sx)) 

= 9u,9x's(SuSxs)) 
= 5x,x') 

where the second- to-last equality applied the inductive hypothesis to x's and xs. □ 
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We now use this lemma to find a smaller generating set for the ideal Jv as defined in 
(|2.1[) based on the descent set Des(v). Working more generally, for any finite Coxeter 



group W and a choice of root data for the Hiller Schubert calculus, define the following 
two k-subspaces within the coinvariant algebra k[V]/(k[V]^]: 

Jv := k-span of {S^^ : u > v} 

(^•^) I-iv := k-span of {Su, : u ^ w} = ^ Jv. 

ve£(w) 

Note that in this context we can appeal to property (g) to see that Jv and 1^ are actually 
ideals within the coinvariant algebra k[V]/(k[V]^). 

Theorem 2.3. Let v be an element of a finite Coxeter group W and J a subset ofS. Assume v lies 
in W\ or, equivalently, Des(v) n J = 0. 

Then Jv is generated as an ideal within the coinvariant algebra k[V]/(k[V]^) by the set 

{S^ : u G W^ u > v}. 

Proof. For any t G W^, let J^ denote the ideal 

{S^:u GW^ u>t}. 

We need to show J(, = Jv Certainly C Jv by definition, so it remains to show the reverse 
inclusion. 

Proceed by induction on the colength l[yvo) — l[v) of v. In the base case where v has 
colength 0,v — wq; therefore the assumption v G implies J = 0, so = W, and there 
is nothing to prove. 

In the inductive step, given w > v, one must show that lies in J^. Factor w = u ■ x 
uniquely with u G and x G Wj. We will use repeatedly the fact (see l|BB05[ §2.5]) that 
the map 

w I — > u 

is order-preserving for the Bruhat order. In particular, since it was assumed that w > v 
above, one has u > v here. 

By Lemma IZ2l one has 

SuSx = Sw + ^ c^^Sw' , so that 

w' 

S = S S — V c"^' S / 

w' 

Here each W appearing in the sums satisfies w' > u by property (g), and hence if one 
factors w' = u' ■ x' with u' G and x' G Wj, then w' > u implies u' > u. But then 
Lemma IZ2l also says that c^'^ = unless u' > u (> v); hence, by induction, for any w' 
with appearing with nonzero coefficient in the right hand sum, Ju' — holds for the 
corresponding u' in the factorization W — vi! ■ x'. By definition, J(^, c Jv, and since also 
lies in J^ as u G W\ one concludes that Sw lies in J(, as desired. □ 

Theorem 11.11 is then a special case of the following result, which is immediate from 
Lemma IZT] and Theorem |2.3t 
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Theorem 2.4. Let W be a Coxeter system (W, S) with W finite, and let w he an element o/W. 
Then the ideal 1^ of the coinvariant algebra k[V]/(k[V]^), defined as in (|2.4[) , is generated by the 
Schubert polynomials 

{Su : u ^ w, and u is grassmannian). 

More precisely, 1^ is generated by the set [S-^for those ufor which there exist some (bigrass- 
mannian) v in S[w) satisfying both u > v and Des(u] = Des(v). 



3. Reducing presentations in H*(G/P) to those in H*(G/B) 

We explain in this section how Theorem |Z4] leads to a shorter presentation more gener- 
ally for the cohomology of Schubert varieties in any partial flag manifold. 

Given J C S, one has the parabolic subgroup Wj of W generated by J. One also has a 
corresponding parabolic subgroup Pj of G, generated by the Borel subgroup B together 
with representatives within G that lift the elements J C W = Ng(T)/T. The Borel picture 
identifies the cohomology ring of the (generalized) partial flag manifold G/Pj as the 
subring of Wj-invariants inside the cohomology of G/B. In other words, the quotient 
map 

G/B A G/Pj 

induces the inclusion 

(3.1) H*(G/Pj) = H*(G/B)^' A H*(G/B). 

Recall that denotes the set of minimum-length coset representatives for W/Wj. In- 
side H*(G/B), the cohomology classes {ct^ : w G W^} lie in this Wj-invariant subalgebra 
H*(G/B)^' and form a k-basis identified with the k-basis of Schubert cohomology classes 
a^w, for H*(G/Pj). One also has that the pre-image of Schubert varieties in G/Pj are 
certain Schubert varieties of G/B: specifically, 

where Wmax is the unique maximum-length coset representative in wWj. 

Working more generally with the Hiller Schubert calculus for any finite Coxeter system 
(W, S), the inclusion (|3.1|) generalizes to the inclusion 

(3.2) k[V]^Vk[V]';^k[V]^' = (kM/lkM^))"^' A k[V]/(k[V]^). 

The first isomorphism shown in (|3.2[) is a consequence of the fact that one has an averaging 
map 

k[V] ^ k[V]^' 

which provides a k[V]^' -linear (and hence also k[V] ^-linear) retraction map for i, mean- 
ing that poi = 1[j[y|W,. Inside k[V]/(k[V]^), the Hiller Schubert polynomials {Sw : w G W^} 

lie in this Wj-invariant subalgebra (k[V]/(k[V]^))^' and provide a k-basis for it. 

The retraction in (|3.3|) also provides the relation between the cohomology presentations 
for the Schubert varieties X^w, and X^^^^ . Recall that when one has an inclusion of rings 

one can relate ideals of R and 6 by the operations of extension and contraction: 
given an ideal I in R, its extension 6l to 6 is the ideal it generates in 6, and given an ideal 
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I of 6, its contraction to R is the intersection I fi R. Say that the inclusion R =— > ^ is a split 
inclusion if it has an R-linear retraction ^ A R, meaning that p o 1 = 1 r. The following 
proposition about this situation is straightforward and well-known. 

Proposition 3.1. Assume R A 6 zs a split inclusion, and t is an ideal of 6 which is generated by 
its contraction I := I n R to R. 

Then a set of elements {g^} lying in Rgeneratetas an ideal ofk if and only if the same elements 
{goc} generate I = 10 'R as an ideal o/R. 

We will apply this proposition to the split inclusion (|3.2|) and these ideals 

I = IwWj := k-span of {Su : u G uWj ^ wWj} c (k[V]/(k[V]^))^' =R 
t = := k-span of {S^ : u e W, u ^ w^ax} C k[V]/(k[V]7] = 6 

which in the case where (W, S) comes from an algebraic group G have the following in- 
terpretations as kernels: 

W, = ker (h*(G/Pj) ^ H^X^Wj 
(3.5) ) 

Iw_=ker (h*(G/B) ^ H^(X^_; 

Borel's picture already gives a very short presentation for H*(G/Pj] or more generally 

(k[V]/(k[V]^])^', as we now explain. The isomorphism in (|3.2[) says that a presentation 

of (k[V]/(k[V]7))^' is equivalent to a presentation of the quotient k[V\^i /k[V]^k[V]^K 
Since both Wj and W are finite reflection groups acting on V, their invariant rings are both 
polynomial algebras 

k[V]^' =k[gi,...,gj 

k[V]^ = k[fi,...,fn], 

and hence the quotient can be presented as a graded complete intersection ring: 

(kM/(k[\^7))'^' = k[v]^Vk[v]^k[v]^' 

= k[gi, . . . , gn]/(fi, ■ . ■ ,fn). 
Thus we only need to provide generators for the ideal I^Wj • 

Theorem 3.2. Let (W, S) be a finite Coxeter system, with J C S and w in W, and Wmax the 
unique maximum-length representative o/wWj. Consider the inclusion 

R := (k[Vl/(k[V]f j)"^' A 6 := k[V]/(k[V]f ). 
Then the following hold. 

(i) The essential set £^(wmax) Uss entirely in W\ 

(ii) The ideal Iw^ax o/6 is generated by its contraction Iw^ax i~i ^■ 

(iii) This contraction is the same as I^Wj • 

(iv) The set 

U {S^:u> v,Des(u) =Des(v)} 

both generates Iw^ax an ideal of 6 and a/so generates the contraction I^w, an ideal 
ofR. 

10 



Proof. For assertion (i), assume for the sake of contradiction that v G i^(wmax) and that 
vs < V for some s in J. Since v is Bruhat-minimal among the elements not below Wmax/ 
this implies vs < Wmax- However WmaxS < Wmax by maximality of Wmax within "vvWj, so 
the lifting property [BB05, Prop. 2.2.7, Cor. 2.2.8] of Bruhat order implies that v < Wmax/ a 
contradiction. 

For assertion (ii), apply Theorem 12 .41 to Wmax to conclude that Iw is generated by the set 
{Su} for those u for which there exist v G SiWrnax) satisfying both u > v and Des(u) C 
Des(v). By (i), this forces u to lie in W\ so that is W^-invariant and therefore lies in R. 

For assertion (iii), from the definition (|3.4[) and the fact that R has a k-basis given by 
{Su '■ u G W^}, it suffices to show that for any u in W\ one has uWj < wWj if and only if 
TJ- < Wmax- By definition, uWj < wWj if and only if u < Wmin, where Wmin is the unique 
representative of wWj lying in W\ The usual parabolic factorization W = ■ Wj allows 
one to write down a reduced word cu for Wmax in the concatenated form 

where the prefix ^v^ factors Wmin, and the suffix uoj contains only generators in J. The 
subword characterization of Bruhat order [BB05, Cor. 2.2.3] shows that u < Wmax if and only 
if u is factored by a reduced subword of this word a>; this subword must necessarily use 
no generators from J (since u is in W^) and hence must actually be a subword of a> 1 . Thus 
u < Wmax if and only if u < Wmin/ as desired. 

Assertion (iv) then follows from assertions (ii), (iii) and Proposition 13.11 □ 

4. Refinements in Type A 

We investigate further the situation when W is a Weyl group of type A^l 1, which ex- 
hibits extra features; one can: 

• be more explicit about bigrassmannians and their essential sets Siw], 

• produce even smaller generating sets for the ideals 1^ and Jv, which are conjec- 
turally minimal in the case of Jv, and 

• work with Z coefficients rather than over a field k of characteristic zero. 

4.1. Schubert conditions and bigrassmannians. In type A^ 1, points in the variety G/B 
are identified with complete flags of subspaces 

(0) c Vi c ■ ■ ■ c Vn-i c 

having dime Vi = i. Pick as our particular base flag {C^jj^Q, where is spanned by 
the first i standard basis elements; this flag is fixed by the Borel subgroup B consisting 
of the invertible upper- triangular matrices within G := GLn^(C). Picking the maximal 
torus T of invertible diagonal matrices, one identifies the Weyl group W = Ng(T)/T with 
the symmetric group Sn- The Coxeter generators S for W = Sn associated to our Borel 
subgroup B is the set of adjacent transpositions S = {(1 2), (2 ^-^^ 3), . . . , (n — 1 <-> n)}. 

The Schubert variety corresponding to a permutation w = W1W2 ■ ■ • Wn G Sn (writ- 
ten in one-line notation) can be defined as the subvariety of flags satisfying the conjunc- 
tion of the Schubert conditions 

(4.1) dimc(VrnC^) > t 
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where 

(4.2) t = VJw) := |{wi , W2, . . . , w,} n {1 , 2, . . . , s}| 

for all r, s = 1 , 2, . . . , n — 1 is the rank function associated to w. Denote the condition 



(|4.1[) by Cr,s,t (for arbitrary t, not necessarily of the form (|4.2[) ). Note that Cr,s,t is vacuous 



unless t > r + s — n. 

The following explicit identification of bigrassmannian permutations is well-known 
and straightforward. 

Lemma 4.1. The bigrassmannian permutations (other than the identity) are parameterized by 
r, s, t with 1 < t < r, s < TL and t > r + s — n. Let Vr^sxn denote the unique bigrassmannian 
permutation vi . . . v^^ G Sn such that 

• Des(v) = {(r r + 1 )} 

• Des(v^'' ) = {(s s + 1 )}, and 

• Vt = s + 1 . 

Then explicitly we have: 

VT,s,t,n:=- (1,2,...,t-l, 

s + 1,s + 2,...,s + r- t+ l, 
^ ■ ' t,t+l,t + 2,...,s, 

s+r — t + 2, s + r — t + 3,...,n). 

There is a simple relation between these Schubert conditions Cr,s,t and the bigrassman- 
nian permutations in W = Sn: 

Proposition 4.2. Let w G Sn- Then the Schubert condition Cr,s,t is satisfied by all flags in if 
and only ifvx,sxn ^ w. 

Proof. Note Cr,s,t is a Schubert condition on if and only if t^^sl^) > t. It is then straight- 
forward to check that the latter is equivalent to Vr^s.t.n ^ w using the tableau criterion [BB05i 
Theorem 2.6.3] for comparing elements in the Bruhat ordering. □ 

Note that imposing an arbitrary conjunction of Schubert conditions on complete flags 
cuts out a B-stable subvariety of G/B, but this subvariety may be a reducible union of 
Schubert varieties rather than a single Schubert variety Xw However, in type A, when 
one imposes a single Schubert condition, the result is always a (single) Schubert variety. 
This fact can be traced to special properties of the Bruhat order in type A, first identified 



by Lascoux and Schiitzenberger [LS96J, and exploited further by Geek and Kim IIGK97I 
and Reading IIR02I . To explain this, we first recall some terminology 

Definition 4.3. In a poset P, say that an element v is a dissector of P if there exists a (nec- 
essarily unique) element w in P for which P decomposes as the disjoint union of the 
principal order filter above v and the principal order ideal below w: 

p = {u G P : u > v} y {u G P : u < w}. 

Say that an element a in a poset P (which need not be a lattice) is join-irreducible if there 
does not exist a subset X c P with a ^ X such that a is the least element among all upper 
bounds for X in P. 
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There are two subtle issues to point out in this definition of join-irreducibles. Firstly, 
when the finite poset is a lattice, an element is join-irreducible if and only if it covers 
a unique element. However, for non-lattices, one can have join-irreducibles that cover 
more than one element. For example, the strong Bruhat order in type Aj has four non- 
minimal, non-maximal elements, each of which is join-irreducible, but two of them cover 
two elements. Secondly, all of the posets that we will consider have a unique least ele- 
ment, (e.g. in Bruhat order on W, the least element is the identity of W), and this least 
element is not considered join-irreducible because it is the least element among all upper 
bounds for the empty set X = 0. 

Theorem 4.4. HLS96llGK97llR02l 

(i) In any finite poset, every dissector is join-irreducible. When the poset is the Bruhat order 
for a Coxeter system (W, S] of type A, B, H3, H4 or Izim], the converse holds: the join- 
irreducible elements are exactly the dissectors. 

(ii) In the Bruhat order for any finite Coxeter system (W, S), every join-irreducible element 
is bigrassmannian. In type A, the converse holds: the (non-identity) bigrassmannian 
elements are exactly the join-irreducibles. 

In particular, in type A, for every bigrassmannian v in W, there exists a (necessarily unique) 
element w in Wfor which S{w) = {v}. 

Corollary 4.5. In type A^-i, a single Schubert condition Cr^s.t on the flags in G/B cuts out the 
Schubert variety X^^ ^.t.n G/B, where Wr^sxn the unique element with S['WT^s,t,^^] — {vr,s,t,n} 
as in Theorem V 



Thus in type A^-i, /or any bigrassmannian s ^.tv one has equality of the two ideals Jv^ s t n 
s t n 'within the coinvariant algebra k[V]/(k[V]^). 



We remark that, as with Vt- s.t.n/ one knows Wt s.t.n explicitly (see HR021 §8]): 

WT,s,t,n= (n,n-1,...,(n-r + t + l), 
s,s — 1,...,s — 1 + 1, 

n — r + t,rL — r + t — 3,...,s + l, 
s — t, s — t— 1,...,1). 

4.2. Bigrassmannians and essential Schubert conditions. Next, we explain the relation 
between what we have called the essential set £{w) for w and Fulton's essential set of 
Schubert conditions for X-^y. 

Note that there are implications among the various Schubert conditions Cr,s,t- Fulton 
introduced the essential set of a permutation, a set of coordinates {(ti, Si)} c n x n which 
give an inclusion-minimal subset of Schubert conditions Cr^ ,si ,t with t = t^^ ( w) that suf- 
fice to define X^ as a subset of the flag manifold. (See further remarks in Example 14.71 
below.) Correspondingly, we call these Schubert conditions the essential Schubert con- 
ditions for Xw see [F92l §3], llFP98l pp. 20-21], and llEL96i §2]. 



Proposition 4.6. The Schubert condition Cr,s,t implies the Schubert condition Cr'.s'.f if and only 
2/vr,s,t,n < Vr',s',t',n in Bruhat order. 

Therefore in type An-^, Fulton's essential set of Schubert conditions Cr,s,t for correspond 
bijectively to the elements of the essential set E['w)for w defined for a general Coxeter group. 
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Proof. For the first assertion, note that the Schubert cell decomposition for and Theo- 
rem |4]4] give the following: 



Cr,S,t implies Cr',s',t' ^ X^r.s.t.n ^ ^W,/,./,t/,n 

{U eW :U < Wt-^s t,n} C {u G W : U < WT-z^s/^t'.n} 
<=> {U G W : U > VT-,s,t,n} ^ {U G W : U > Vr',s',t' 

44> "^r,s,t,n < Vr',s',t',n- 



The second assertion follows immediately from the first. □ 

Example 4.7. In order to be explicit about the bijection asserted in Proposition |4.6[ it will 
be convenient for us to use a slight adaptation of Fulton's essential set. This bijection can 
be inferred from the discussion in MFP98II and BGR021 (our conventions are in line with 
those the latter text), and one also can thereby also give an explicit bijection between our 
essential set and Fulton's essential set as originally defined. 

Given w = w-\W2 ■ ■ -Wn ^ Sn, draw an n x n matrix of "bubbles" o. Replace the bub- 
bles in positions (i, wt) with an x and erase all bubbles in the "hooks" weakly below and 
(nonstandardly) to the left of each x. The diagram of w, denoted X'(w), consists of all 
bubbles left, which are those not in any hook. Under this convention |r'(w)| = 1{wqw). 
This reflects the fact that our diagram is the left<-^^right mirror image of the standard dia- 
gram of wqw; see PFP98[ p. 11]. Fulton's essential set is then defined as the subset ofV{w) 



such that neither (i + 1 , j) nor (i, j — 1 ) is in V[-w). Let us denote Fulton's essential set by 
^^Fuiton(w). The desired bijection between bubbles in <£^Fuiton(w) and £{w) sends the essen- 
tial bubble with (row,column) indices (r, s + 1 ) to the bigrassmannian Vr,s,t,rL where t is the 
number of bubbles weakly above the essential one in the same column. 

For example, let w = 4251 63. The figure below shows the positions (i, wi) marked with 
an X, and the bubbles in the diagram D(w) shown as • or o depending upon whether or 
not they lie in £^Fuiton(w): 



1 2 3 4 5 6 

1 X o o 

2 X • • o 

3 X o 

4 X • • 

5 X 

6 X 



The following table then summarizes the bijection between the bubbles lying in Fulton's 
essential set i^Fuiton(w), the essential Schubert conditions defining X^, and the bigrass- 
mannians that comprise £[w). 
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(r, s + 1 ) = (row,column) 
for bubble in £^Fuiton(w) 


Schubert condition Cr.s.t: 
dimVrnC">t 


bigrassmannian v = Vr^s.t.n 
in £{w] 


(2,3) 


dirnVzHC^ > 1 


341256 


(2,5) 


dimVznC^ > 2 
(i.e. V2 C C4) 


152346 


(4,3) 


dimV4nC2 > 2 
(i.e. C V4) 


134526 


(4,6) 


dimV4nC^ > 4 
(i.e. V4 C C^) 


123645 



4.3. Grassmannians and symmetric functions. In looking for generators for the ideals 
Ivr s t.n/ wish to take advantage of symmetric function identities, so we briefly review 
here the relation between symmetric functions and the Schubert calculus in type A. We 
also point out how the calculations may be performed over Z rather than a coefficient 
field k of characteristic zero. 

Let J := S \ {Sr} where Sr = (r r + 1 ), so that Wj = Sr x Sn-r/ and G/Pj is the 
Grassmannian of r-planes in C"^. The cohomology inclusion (|3.1|) or (|3.2|) remains valid 
working with coefficients in Z and becomes 

H*(G/Pj) =H(G/B)^' -^H(G/B) 



Z[x]^VZ[x]7Z[x]^i = (Z[x]/(Z[x]^)) 



Wj 



Z[x]/(Z[x 



Here Z[x] := Z[xi , . . . , is viewed as the symmetric algebra Z[V], where V is no longer 
the irreducible reflection representation of dimension n — 1 for W = Sn, but rather the 
natural permutation representation of dimension n. In order to work over Z, one can 
replace the retraction in (|3.3|) with the Demazure operator 

Z[x] Z[x]^f 

associated to the longest element wo( J) in Wj, where 

Xif-Xi+iSi(f) 

TtsiiTj := 

X-i X|+i 

and Tt-^v := TCs^^ ■ ■ ■ T^s^^ if w = ■ ■ ■ is any reduced decomposition for w. 

In type A^^ 1, one can replace the Hiller Schubert polynomial with Lascoux and 
Schiitzenberger's Schubert polynomial &w (see for example IIM91llM0Tl ): one chooses 
the root linear functionals to be x^ — xj for 1 < i 7^ j < n and replaces the previous choice 
of Swo = ni<j(^i ~ '^)) with an element which is equivalent modulo the ideal (Z[x]^), 
namely 



6n 



Defining ©vv := 9w-iwo®wo/ property (c) from Section |2] tells us that the images of Sw and 
6^ within Z[x]/(Z[x]7) are the same for all w G W. These 6^: 

• lie in Z[x] and have nonnegative integer coefficients. 
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• lift the cohomology classes cTw in the cohomology with integer coefficients 

H'^(G/B,Z) =Z[x]/(Z[x]7], 

and 

• give us Schur functions in finite variable sets whenever w is grassmannian: if one 
has Des(w) C {(r, r + 1 )}, (in which case we say u is r-grassmannian), so that 

Wi < W2 < ■ ■ ■ < Wi- and Wr+l < Wr+2 < ■ ■ ■ < Wn, 

then 

6^ = Sa(Xi, . ..,Xr], 

where A is the partition A = (wr — r, . . . , wz — 2, wi — 1 ). Note that A has at most 
r parts, all of size at most n — r, so its Young diagram fits inside an r x (n — r) 
rectangle. 

In order both to suppress the variable set x-\, . . . ,Xy from the notation and to make more 
convenient use of symmetric function identities, we will work within a quotient of the ring 
of symmetric functions with integral coefficients 

A = AzixuXz, . . .); 

see IIM95[ Chapter 1], ||S99[ Chapter 7]. The Z-basis for A given by the Schur functions Sa 
has the property that the Z-submodule Ir.n-r spanned by all Sx with A ^ (n — r)'' forms an 
ideal, and the map sending Sa to Sa(xi , . . . , Xy) induces an isomorphism 

A/Ir,n-r ^ Z[x]^7Z[x]f Z[x]^' (= H*( G/Pj, Z) ) 

Thus H*(G/Pj, Z] has Z-basis given by 

{o^:we W^} = {sa : A C (n - r)^}. 

4.4. A shorter presentation in type A. Starting with Theorem |2.3[ our goal is to find an 
even smaller set of generators for the ideal Jvr s.t n within the coinvariant algebra, so that 
through (|1.6|) we obtain an even shorter presentation of 1^ in type A. 

First note that even though our proof of Theorem 12.31 for all finite Coxeter groups was 
done in k[V]/(k[V]^) where the field Ik has characteristic zero, the same proof works in 
type A more generally for the integral coinvariant algebra H*(G/B, Z). This follows since 
the Schubert polynomials {©wl satisfy the integer coefficient versions of all of the requisite 
properties (a)-(g) used in Section |2l 

The bigrassmannian v,- j t.n described explicitly in (|4.3|) is r-grassmannian, and corre- 
sponds to the j X i rectangular partition V, where we define 

i := s — t + 1 , 

j :=r-t + 1. 

When u and v are r-grassmannian and correspond respectively to partitions A and |a, 
the Bruhat order relation u > v is equivalent to inclusion A 3 |j. of their Young diagrams, 
meaning that At > [li for all i. Thus Theorem 12.31 says that Jvr,s,t,n is generated as an ideal 

of A/Ii-,n-T by 

(4.4) {6^ : Des(u) = {(r, r + 1 )}, u > v,,s,t,n} = {s^ : C ^ C (n - r)^}. 

This presentation from Theorem 12.31 can be improved in type A^l i as follows: 
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Theorem 4.8. Given a bigrassmannian v = Vr,s,t,n in type A^-i with ©v — S|j, let 

a := min(n — r — i, r — j ) 
b := min(i, j). 

Then Jv is generated as an ideal o/H*(G/Pj, Z] = A/I^ ^-r by 

(4.5) {s^:i'C^tC((i+a)M'-%\ 

Alternatively, Jv is generated by 

(4.6) {s^:i'C^iC(V,b-)}. 

We delay our proof of Theorem 14.81 until Section l47l 

Note that in both of the asserted generating sets (|4.5|) and (|4.6|) for Jv, the shapes |j. in- 
dexing the generators run through an interval between the j x i rectangular shape i' 
and the disjoint union of i' with a smaller rectangle of shape a x b or b x a. In (|4.5|) the 
smaller rectangle is to the right of the rectangle V, with both top-justified, while in (|4.6|) 
the smaller rectangle is below the rectangle V, with both left-justified. Thus in both cases, 
the generating sets have size {"'^) and consist of generators whose multiset of degrees 
have generating function 

V— I I + b 



a 



where 



a + b 
a 



is a q-binomial coefficient or Gaussian polynomial IIM91[ 1.2 Exer. 3]. 



Example 4.9. We examine the special case where the bigrassmannian v := s t,n has t 
equal to r or s, so that the Schubert condition Cr,s,t in 14. II becomes an inclusion Vr C 
or Vr ^ C^. Schubert varieties in type A for which all Schubert conditions on Xw take 



one of these two forms were called Schubert varieties defined by inclusions in ||GR02i . That 
paper gave a presentation for the cohomology containing 

• for each inclusion condition Vr 3 C^, a set of s generators for Jv of the form 

(4.7) Wm-i'X-^ , • • • . ^T)}m=r-s+l ,T-s+2,...,r) 

• and for each inclusion condition Vr C C^, a set of r generators for Jv of the form 

(4.8) {e^ixr + 1 , . . . , ^n)}m=s— r+l ,s— r+2,...,rL— r- 

We compare this with the presentation for Jv in Theorem |4.8[ say for the inclusion condi- 
tions of the form Vr ^ C^, and using the generators given in (|4.6|) . 

Since t = s, one has 

i = s - t + 1 =1 
j = r — s + 1 
b = min(i, j) =1 = 1 
a = min(n — r — 1 , s — 1 ) 
Hence (|4.6|) says that Jv is generated by the set of a + 1 Schur functions 

{S^ : 1^ C (J. C 1''+^ ^+''} — {em[x^, ■ ■ • >XT]}m=T-s+l,T-s+2,...,a+r-s+1 
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which is exactly the first a + 1 = min(n — r, s) out of the s generators listed in (|4.7|) . 



Hence Theorem 14.81 provides a dramatic reduction in the size of the generating set for 
whenever n — r is small compared to s. 



We remark also that the techniques utilized in ||GR02[1 seem very particular to the case 
where is defined by inclusions. We do not know how to use them for some alternate 
approach to the case of general considered in this paper. 

4.5. A minimality conjecture. As we shall see in a moment, our generators for 1^ are not 
minimal. However, we believe the following holds: 

Conjecture 4.10. The two generating sets for the ideal Jv^ s t n gi'ven in Theorem |4.g| are both 
minimal. 

Via computer, we have verified this conjecture for all bigrassmannian permutations 
where r < 4 and n — r < 5. 

In fact. Conjecture 14.101 indicates obstructions to short presentations of H*(Xw) in gen- 
eral. We now give a family of ideals that would require a large number of generators if 
the conjecture is true. 

For a positive integer m, let n = 4ra, and consider in W = = S4Ta the bigrassmannian 
Vr.s.t.n that corresponds to r = n — r = Im and i = j = ra. Then a = b = ra, and 

Jv..s,t,n(= Iw,,3,t,n) requires 



2ra\ 4™ ^2 



Tl+2 



(4.9) 



ra / i/Ttm vTtn 

generators according to Conjecture 14.101 

The size of any minimal generating set of a homogeneous ideal is well-defined. This is 
implied by the following well-known fact: 

Proposition 4.11. Let Rhea commutative ring, and A = ©n>oAn a graded, connected '^-algebra, 
meaning that Ao = R and AtAj c At+j. Let Wlbe a graded A-module, with degrees bounded 
below, meaning that M = (Bn>-N^nfor some N G Z, and AiMj c M-i+j. 

Then a set of homogeneous elements {vni}l^-f generate M. as a A-module if and only if their 
images {rrLi}|;^i span M/A+M as a R-module. In particular, {vni}l^-^form a minimal A-generating 
set with respect to inclusion for M if and only if {ttliIi^t form a minimal R-spanning set for 
M/A+M. 

In our setting, the well-definedness follows by setting A = ©n>oAn to be the graded 
ring of symmetric functions with Z coefficients and setting M = Jvr,s,t,n/ so that the 
Z-module M/A+M is a finitely generated abelian group. Thus we conjecture that this 
abelian group M/A+M requires {^^) generators, and in fact, we suspect that M/A+M = 

^ So far a proof has eluded us. 

Example 4.12. Since 1^ = Y-v££{yv) ^v/ ^rid since we have conjectured that the generating 
sets provided by Theorem |4.8| f or Jv are minimal, one might wonder whether their conca- 
tentation gives a minimal generating set of Iw As mentioned above, this turns out to be 
false in general. 

The smallest counterexample is given by w = 1 243, which has 

S[yv] ={vi =2134,V2 = 1324} 
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The generating sets given in Theorem 14. 81 for the ideals Jv, and Jv^ are 

Jv, = (S(i)(xi)) = {x^) 

Jv2 = (S(i)(Xi,X2), S(2)(Xi,X2)) or (S(i)(Xi,X2), S{i ,i ) (Xi , X2) ) 
= (Xi+X2, X^ + X1X2 +X2) or (Xi + X2, X1X2), 

and in each case they minimally generate their ideals . However, concatenating them 
gives non-minimal generating sets for 1^^, namely 

Iw = Jvi + Iv2 = (^1 , ^1+^2, X^ + XiX2 + X2) or (Xi , Xi + X2, X1X2) 
(=(X1, X1+X2)). 

Example 4.13. Some readers may find the above earliest example artificial: though = 
^1243 lives inside GL4/B, it is isomorphic to X2i — GLj/B ^ P^. However one can easily 
produce from this more counterexamples with similar properties but no such artificial 
nature. 

For example, take w = 23541, which has £^(w) = {vi =31245, V2 = 14235}. Then Jv, and 
Jv2 require one and two generators respectively, but the sum 1^ = Jv, + Jv2 requires only 
two generators, not three. 

4.6. Some symmetric function identities. The proof of Theorem 14.81 on generators for 
Jvr.s.t n '^iU use some symmetric function identities which we describe and prove in this 
section. We will make use of standard terminology, such as in [ M95, SOI, S99J. 

In particular, we will use the Fieri rule expanding the product of an elementary sym- 
metric function Cr := s^r with an arbitrary Schur function into Schur functions: 



(4.10) e^SA = Y_ 



where the sum runs over all partitions \l obtained from A by adding on a vertical strip of 
length k. The following easy consequence will be used in the proof of Theorem |4.8l below. 

Lemma 4.14. For any partition ■y and nonnegative integer k, one has 

k 

(4.11) S{^,i.) = _^(-1]'ek_£}^SA, 

where the inner sum runs over partitions A obtained from "v by adding a horizontal strip of length L 



Proof. Using the Fieri rule (|4.10|) to expand the right side of (|4.11[) , one obtains 



where the sum runs over pairs (£, A) in which both < £ < k, and A is obtained from by 
first adding a horizontal £-strip within the first rows then adding an arbitrary vertical 
(k — £)-strip. Cancel all these pairs, except for the one with 1 = and A = (-v, 1^), via the 
following sign-reversing involution: if x (respectively y) is the farthest east (respectively, 
farthest north) box in the horizontal (respectively vertical) strip, then 
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• when y is to the right of x (or when £ = and X ^ ['v,^^)), move y from the vertical 
to the horizontal strip, and, 

• when y is below x, move x from the horizontal strip to the vertical strip. 

□ 

We also need the Jacobi-Trudi identity: 

(4.12) Sa = det(HA^_i+j)ij=i,2,...,(;(A) 

with the usual convention that hr S[r) for r > and hr = for r < 0. This has the 
following consequence, also to be used in the proof of Theorem |4.8l below. 

Lemma 4.15. Let i < k, and assume \x is a partition with (Xk > i- > M-k+i , so that the (i + 1 
column of the Young diagram for yi has length k > i. Then 

k 

S|a,= ^^(~1)^ ^ h^^+k_|_ra S^(m) , 
Ta=l 

where for ra = 1 , 2, . . . , k one defines 

(J,'"^' := ( |J.i , |J,2, . . . , (J-m-l , M-m, M-m+l " 1 , (J-m+2 — 1 , • • • , M-k — 1 , i, M-k+1 , M-k+2, • • • , M-?) , 

where i:— and jl^ refers to the deletion of the entry yi-^y^. 

Proof. Start with the £ x £ Jacobi-Trudi matrix for \i. From this create an (£ + 1 ) x £ matrix 
by inserting a new row between its row k and row k + 1 , having entries 

(hi_k+i . ht_k+2, • • • , ht_k+£) . 

Then from this (£ + 1 ) x £ matrix, create a singular (£ + 1 ) x (£ + 1 ) matrix by introducing 
an (£ + 1 column that duplicates the (k — i)**^ column. This last duplicated column is 

(h|j,, ) • • • 1 hm^_i, hi_k+(k-i)) h.m^^^_|_i, Y 

= (h^,+k-i-i, • • • ,h^^_i, 1, 0, y. 

Here we have used the facts that Hq = 1 and that H^^+k-i-m = for ra > k + 1 because 
M-m < M-k+1 < i- implies M-rn + k — i — ra = [yim. — i) + (k — ra) < 0. One then checks 
that cof actor expanding the (zero) determinant of this (£ + 1 ) x (£ + 1 ) matrix along this 
duplicated column gives the asserted identity. □ 

4.7. Proof of Theorem |4.8i The proof of the second statement will follow from the first, 
via the well-known ring involution uo on symmmetric functions defined by 

A 

Sa I — > Sa' 

where A' is the conjugate partition to A. This means that uo sends the ideal Ir,n t to the 
ideal In r.r- Hence the set (|4.6|) generates Jv within A/It- ^l t, where v corresponds to an 
i X j rectangle, if and only if the set (|4.5|) generates the ideal Jv within A/In-T,r/ where v' 
corresponds to a j x i rectangle. 

The proof for (|4.5|) is by induction on the degree d, which is the number of boxes in 
our partition. Our inductive hypothesis is that the portion of Jv of degree at most d is 
generated by those elements of (|4.5)l of degree at most d, or equivalently, that all elements 
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of (|4.4|) of degree at most d are writable in terms of elements of (|4.5|) of degree at most d. 



The base case, d — ij, is clear, since Sij is the only element of degree ij in both sets. 

Our proof for the inductive case proceeds in three steps. Start with the generating set 
for Jv given in (|4.4[) . We wish to show that, modulo Ir.n-r/ all such s^ with = d lie in 



the ideal generated by those s^^ with < d and those 

Step 1. with \L in the interval [i\ [n — r)'], and then furthermore 
Step 2. with \l in the interval [i\ (i + a)'], and then finally 
Step 3. with in the interval [!', ((i + a)^, i'"^)]. 

Step 1. We will use induction on a certain partial order on partitions which depends on 
the index j. For a partition A, define 

^ := (Aj+i, Aj+2, . • 

so that the Young diagram of A consists of rows j + 1 , j + 2, . . . from the Young diagram of 
A. Then partially order the partitions containing i' by decreeing A -<j |j. if either |A| < \fL\, 
or if |A| = IJII but A < p. in the dominance order, meaning that 

Aj+1 + Aj+2 H Ak < M-j+i + M.j+2 H M-k 

for each k > j. 

Now if [I does not already lie in the interval [i', (n — r]'], so that = k + j > j, 
let y be the partition obtained from |j, by removing 1 from its last k nonempty parts 
p-j+i , [ij+2, ■ ■ ■ , M-j+k- Then by the Fieri rule (|4.10[) , ekS^ = s^ + Sa, where A runs through 



partitions other than ]x obtained from -y by adding a vertical strip of size k. One can check 
that any such A satisfies A \l: either the vertical strip contains some boxes in the first j 
rows, so that |A| < |P^|, or if not, the location of the vertical strip forces A < p, in dominance. 
Also, k > 1 , so < I Consequently, by induction on the order -<, one has an expression 
for showing that it is in the ideal generated by Sa where either |A1 < or A is in the 
interval [i', (n — r)']. 

Step 2. We will again use induction, this time on reverse dominance order. We wish to 
write where (x is in the interval [i\ [n — r)'] in terms of Sa where |A| < or A lies in 
the interval [V, [i + a)']. Recall that a = min(rL — r — i, r — j), and if a = n — r — i, then 
n — r = i+ aso there is nothing to do after Step 1. Thus we may assume a = r — j. 

If \i does not already lie in the interval [i' , (i + a)'], so that > i + a, let k := — i > a, 
and let y be the partition obtained from \x by removing 1 box from each of the last k 
nonempty columns in the Young diagram of \l. Note that l{"v) > i[\L) since k < and 
^ ( M-) > j since i' C |J.. Hence ("v , 1 has length at least j + k > j + a = r, so that the partition 
2 (n — r)^, and hence Lemma [4. 141 tells us that 

^(-1)*ek-£^ Sa = mod I^-.n-T 

where in the sum A runs through partitions having no more than j parts obtained from 
by adding a horizontal strip of length £. 

We claim that almost all of the terms in this sum, excepting the single term with £ = k 
and A = [o., will have |Aj < ||a.| or A > If £ < k, then |A| < |ia.|. If £ = k, note the horizontal 
strip A/^v cannot have any boxes in the first i columns as those already have length j in -v. 
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Therefore, the location of the horizontal strip forces A > |j. in dominance. Consequently, 
by induction, one has an expression for showing that it is in the ideal generated by sa 
where |A| < or A is in the interval [i\ (i + a)']. 

Step 3. Now we show that, if [i fits inside (i + a)' but not inside ( (i + a)^, i^^^), then s^ can 
always be written as a sum of terms of the form Ht-Sa for r > and A containing i'. Since 
r > 0, |A| < this suffices to finish the proof. 

Recall that b = min(i, j), and if b = j then there is nothing to do after Step 2. Thus we 
may assume b = i < j . 

Let k be the number of parts of (x which are strictly larger than i, so that k is the size of 
the (i + 1 column in the Young diagram of (x. Since \l does not fit inside ( (i + a)^, i'^^), 
it must be that k > i, and we are in the situation of Lemma [4.151 Hence 

k 
m=1 

where 

|J.'"^' :— ( (Xi , |J.2, . . . , M-ra-1 , M-m+1 ~ 1 y M-m+2 " 1 , • • • , H-k " 1 , M-k+1 , M-k+2, • • • , H-f ) 

and I = Note that, since \l contains V, and hence k < j, each also contains i'. 
Also note that each factor H^^+k-i-m has positive degree: m < k implies [ira > M-k > "•-/ 
and hence \Xm + k — i — m = ( |j.ra — i) + (k — ra) > 0. □ 

5. A QUESTION 

Question 5.1. Can one find a minimal generating set for the ideal 1^ in type An i? 

Can this at least be done for some of the recently-studied subclasses MGR021 |HLSS07[ 
IOPY07II where 1^ can be generated by elements, such as 

• when Xw is defined by inclusions, which occurs when w avoids the patterns 

{4231,35142,42513,351624}, 

• or more restrictively, when is smooth, which occurs when w avoids the patterns 

{3412,4231}? 

It was mentioned in the introduction that for a special subclass of smooth Schubert va- 
rieties originally considered by Ding ||D97i IDOIL there is a known minimal (in fact, 
complete intersection) presentation for H*(Xw,Z) with n relations that was exploited in 
ITDMROZJ . Short presentations would be useful to extend that work further. 
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